Resource Optimization and (min,+) Spectral Theory
نویسنده
چکیده
We show that certain resource optimization problems relative to Timed Event Graphs reduce to linear programs. The auxiliary variables which allow this reduction can be interpreted in terms of eigenvectors in the (min,+) algebra. Keywords—Resource Optimization, Timed Event Graphs, (max,+) algebra, spectral theory.
منابع مشابه
Using a combination of genetic algorithm and particle swarm optimization algorithm for GEMTIP modeling of spectral-induced polarization data
The generalized effective-medium theory of induced polarization (GEMTIP) is a newly developed relaxation model that incorporates the petro-physical and structural characteristics of polarizable rocks in the grain/porous scale to model their complex resistivity/conductivity spectra. The inversion of the GEMTIP relaxation model parameter from spectral-induced polarization data is a challenging is...
متن کاملThe resource-constraint project scheduling problem of the project subcontractors in a cooperative environment: Highway construction case study
Large-scale projects often have several activities which are performed by subcontractors with limited multi-resources. Project scheduling with limited resources is one of the most famous problems in the research operations and optimization cases. The resource-constraint project scheduling problem (RCPSP) is a NP-hard problem in which the activities of a project must be scheduled to reduce the p...
متن کاملTheoretical study of the influence of solvent polarity on the structure and spectral properties in the interaction of C20 and Si2H2
In this investigation, the interaction of C20 and Si2H2 molecules was explored in the M06-2X/6-311++G(d,p)level of theory in gas solution phases. The obtained interaction energy values with standard method werecorrected by basis set superposition error (BSSE) during the geometry optimization for all molecules atthe same level of theory. Also, the bonding interaction between th...
متن کاملResource Allocation for Max-Min Fairness in Multi-Cell Massive MIMO
Massive MIMO (multiple-input multiple-output) is considered as an heir of the multi-user MIMO technology and it has recently gained lots of attention from both academia and industry. By equipping base stations (BSs) with hundreds of antennas, this new technology can provide very large multiplexing gains by serving many users on the same time-frequency resources and thereby bring significant imp...
متن کاملResource Allocation Algorithm Based on Bandwidth Demands for OFDMA Systems with Imperfect Channel Quality Information
For the problem to maximize spectral efficiency of OFDMA-TDD systems while satisfying bandwidth demands and the average bit error rate (BER) constraints of users, a resource allocation algorithm based on bandwidth demands of users is proposed. The user weights are introduced and the Max weighted-SNR scheduling strategy based on bandwidth demands of users is proposed. Based on this strategy,the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995